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Abstract. We define a homology theory for a certain class of posets equipped with a representation. We show that when 
restricted to Boolean lattices this homology is isomorphic to the homology of the "cube" complex defined by Khovanov. 



Introduction 

Given a representation of a Boolean lattice one can construct a chain complex by using Khovanov's 
"cube" construction in his celebrated paper on the categorirication of the Jones polynomial [6]. Re- 
call that a representation of a Boolean lattice assigns to each vertex x a finite dimensional vector 
space V x and to each edge x < y a linear map V x —>■ V y . The homology of complexes arising in 
this way plays a central role in link homology theories such as Khovanov homology and Khovanov- 
Rozansky homology. Recently, Heegaard-Floer knot homology has also been interpreted in terms 
of the homology of a the complex coming from a Boolean lattice equipped with a particular repre- 
sentation. Khovanov's construction relies on specific properties of Boolean lattices and the question 
that motivates the current paper is: can one define a homology theory for a more general class of 
posets equipped with a representation, which for Boolean lattices gives the homology arising from 
Khovanov's cube complex? 

Indeed one can: we define a chain complex for an arbitrary poset with 1 equipped with a rep- 
resentation. We refer to such posets as coloured posets which form the objects of a category and 
by passing to homology we get a functor to graded modules. This functor satisfactorily answers 
the above question: for coloured Boolean lattices the result is isomorphic to the homology of Kho- 
vanov's cube complex, an outcome not a priori obvious. 

We begin in Section 1 by studying the category of coloured posets, QTr over a ring R. We 
provide a number of examples and several basic constructions. In Section 2 we define a functor S* 
from CPr to chain complexes over R which generalises the well-known order homology of a poset 
to the situation where one has a local system of coefficients. The resulting homology (P, JF) is 
what we refer to as the homology of the coloured poset (P, We show that the chain complex 
S*(P, 3~) is homotopy equivalent to a much smaller complex S*(P, 3), paralleling the situation 
in topology where the full simplicial chain complex on a space is cut down by throwing away 
degeneracies. 

The main technical result is presented in Section 3 where we show that a coloured poset ob- 
tained by gluing two coloured posets together by a morphism gives rise to a long exact sequence 
in homology (see Theorem [T]). We give a brief tutorial in Section 4 on Khovanov's cube complex, 
which in the context of this paper is a chain complex 3C* (B, 3") associated to a coloured Boolean lat- 
tice (B, SF). We denote its homology by H%(M, £F). In Section 5 we present the main result, namely 
the agreement of the coloured poset homology with the Khovanov's cube homology for coloured 



BRENT EVERITT: Department of Mathematics, University of York, York YO10 5DD, United Kingdom, e-mail: 
bjel@york.ac.uk. PAUL TURNER: School of Mathematical and Computer Sciences, Heriot-Watt University, Ed- 
inburgh, EH1 4AS, United Kingdom and Departement de mathematiques, Universite de Fribourg, CH-1700 Fribourg, 
Switzerland, e-mail: paul@ma .hw.ac. uk. 

* The first author was partially supported by the London and Edinburgh Mathematical Societies, and is grateful to the 
Institute for Geometry and its Applications, University of Adelaide, Australia, for their hospitality during an extended 
visit. The second author was partially supported by the Royal Society and is grateful to the Glenelg Maths Institute for 
their hospitality. 



2 



Brent Everitt and Paul Turner 



Boolean lattices. We construct a chain map cj> from the cube complex 3C*(B, £F) to G*(B, iF), and our 
main result, given as Theorem |2]in Sj5l is 

Main Theorem. Le? (B, £F) fte a coloured Boolean lattice. Then 4> '■ 3C*(B, 9") — ► S*(B, 3~) a 
quasi-isomorphism, yielding isomorphisms, 



1. Coloured posets 

The principal characters in our story, coloured posets, are partially ordered sets (posets) whose ele- 
ments are labeled by i?-modules so that there is a homomorphism between the labels of comparable 
elements. More concisely, a coloured poset is a representation of a poset with maximal element. 



We begin by recalling basic poset terminology, for which we will generally follow llTTl Chapter 
3]. A poset (P, <) is a set P together with a reflexive, anti-symmetric, transitive binary relation 
<, and a map of posets f : (P, <) — > (Q, <') is a set map preserving the respective relations, i.e. 
f{x) <' f{y) in Q if x < y in P. One writes x < y when x < y and x ^ y. If x < y and there 
is no z with x < z < y then we say that y covers x, and write x < c y. The covering relation is 
illustrated via the Hasse diagram: the graph with vertices the elements of P, and an edge joining x 
to y iff x < c y. We will follow the convention that Hasse diagrams will be presented vertically on 
the page with y drawn above x whenever x < c y. 

An ordered multi-sequence is a sequence x\ < ■ ■ ■ < Xk, of comparable elements. An ordered 
sequence is a multi-sequence with x\ < ■ ■ ■ < Xk- A sequence is saturated when it has the form 
xi < c ■ ■ ■ < c Xk- This differs from the standard poset terminology (where a multi-sequence is 
called a multi-chain and a sequence a chain) justified by our giving preference to homological 
notions, where the term chain is already taken. There is the obvious notion of a 0: an element with 
x > for all x G P; similarly for a 1. A poset P is graded of rank r if every saturated sequence, 
maximal under inclusion of sequences, has the same length r. There is then a unique grading or rank 
function rk : P — ► {0, 1, . . . , r} with rk(x) = if and only if x is minimal, and rk(y) = rk(x) + 1 
whenever x < c y. The rank 1 elements are called the atoms. 

Sometimes our posets will turn out to be lattices: posets for which any x and y have a supremum 
or least upper bound x V y (the join of x and y) and an infimum, or greatest lower bound x Ay (the 
meet of x and y). A lattice is atomic if every element can be expressed (not necessarily uniquely) as 
a join of atoms. 

Without explicitly mentioning it, we will often consider a poset as a category whose objects 
are the elements of the poset, and with a unique morphism x — > y between any two comparable 
elements x < y. A representation of a poset is a covariant functor to some category of modules. 

Here is a primordial example: the Boolean lattice B = M(X) on the set X is a lattice isomorphic, 
by a bijective poset mapping, to the lattice of subsets of X under inclusion. We will often suppress 
the isomorphism and identify the elements of B with subsets of X. If X is finite, then B is graded 
with rk(S') = |5| for S C X, and atomic, with atoms the singletons. If the atoms are given some 
fixed ordering ai, . . . , a r , then every x £ B can be expressed uniquely as a join, 



where i\ < • • • < %}.. For x = V • ■ • V a% k , one has the covering relation x < c y if and only if the 
unique expression for y is y = (a^ V • • • V .) V ai V V • • • V ai k ). 

With these preliminaries out of the way we now make the principal definition. Fix a unital com- 
mutative ring R and let Mod# be the category of i?-modules. 

Definition 1. A coloured poset (P, J) consists of 

— a poset P having a unique maximal element 1 p, and 

- a covariant functor H: P — > JAodp. 



(B,J) 



H n (M,3) . 




(1) 
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The functor 3~ will be referred to as the colouring. 

A morphism of coloured posets (Pi, 3~i) — » (P2, 3=2) w « poi^ (/, t) where 

— f : Pi — > P2 a ma/? of posets, and 

— t is a collection {t x } x ^p 1 where t x : 3~i(x) — > 3~2(/(x)) is arc R-module homomorphism. 
This data satisfies the following two conditions 

1. f(x) = lp 2 if and only if x = lp i; anc? 

2. (naturality) for all x < y in Pi, the following diagram commutes 

?i{x<y) 

5i(x) »- 9=1(2/) 



^(/(x)) >• $ 2 {f(y)). 

Coloured posets and morphisms between them form a category denoted CPr. 

Thus the colouring associates to each element of the poset an P-module, 9~(x) and if x < y 
then there is an associated map $(x < y) : 3(x) — > 3~(y). We will often find it convenient to write 
3=5? instead of ${x < y). Also, we usually define the morphisms £F(x < y) just in the cases where 
x < c y, as all the others can be recovered from these by repeated composition. 

Given a map of (uncoloured) posets /: Pi — » P2, the composite 3~2 o /: Pi — > Modp defines 
another colouring on Pi. Condition (2) in the above definition is merely stating that r is a natural 
transformation (of functors Pi — > Modp) from 3=1 to ° /. 

The notion of a coloured poset is a rather general one encompassing many interesting examples 
as the following illustrate. 

Example 1. Let P be a poset with unique maximal element and A an P-module. The constant 
colouring on P by A is defined by the colouring functor 3~: P — > Modp given by 3~(x) = A 
and 3% = id^ for all x < y. 

Example 2 (Pre-sheaves). Let X be a topological space and P the poset of open subsets partially 
ordered by reverse inclusion. A colouring is equivalent to a pre-sheaf of P-modules on X. 

Example 3 (abelian subgroups). Let G be a group. Then the poset of abelian subgroups is a natu- 
rally a coloured poset, by colouring an element of the poset with the subgroup it corresponds to. 
Homomorphisms are just the inclusions. 

Example 4 (The Khovanov colouring). This is a colouring of a Boolean lattice associated to a link 
diagram. Let D be a projection of a link i.e. a link diagram, and let B be the Boolean lattice on the 
crossings of the diagram. Each crossing can be resolved into a or a 1-resolution as shown on the 
left in Figured] If S is some subset of crossings, then the complete resolution D(S) is what results 
from 1-resolving the crossings in S and O-resolving the crossings not in S: it is a collection of planar 
circles. These complete resolutions are central in Kauffman's formulation of the Jones polynomial 
and also in Khovanov's definition of his homology for links |H1|6]. 

Now let V be a graded commutative Frobenius algebra over R with multiplication m and comul- 
tiplication \x both of degree —1. We define a (graded) colouring 9": B — > GrModp as follows: for 
S € B, let 3(S) = V® k [rk(S)], with a tensor factor corresponding to each connected component of 
D(S) shifted by the rank of S in B. The notation is that for a graded module (W* [a])i = Wj_ Q . 
If S < c T in B then D(T) results from 1-resolving a crossing that was 0-resolved in D(S), with the 
qualitative effect being that two of the circles in D(S) fuse into one in D(T), or one of the circles 
in D(S) bifurcates into two in D(T). In the first case 5(S < c T) : V® k [rk(S)] -> y $5fc - 1 [rk(T)] 
is the map using m on the tensor factors corresponding to the fused circles, and the identity on 
the others. In the second, 3{S < c T) : V® k [rk(S)} -> V® k+1 [rk(T)\ is the map using p on the 
tensor factor corresponding to the bifurcating circles, and the identity on the others. In both cases 
3(S < c T) is a grading preserving map. The properties of a Frobenius algebra guarantee that 3 is 
a well-defined functor. 
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Fig. 1. 0- and 1-resolutions of a crossing in the Khovanov colouring (left) and Ozsvath-Szabo colouring (right). 

It is worth noting that (un-normalised) Khovanov homology is then defined as the homology of a 
certain complex obtained from this "cube". In $4] we explain Khovanov's construction of this com- 
plex, which we will call the cube complex of a coloured Boolean lattice. For a very restrictive class 
of graded Frobenius algebras this results in a bi-graded homology theory which after normalisation 
(depending on an orientation) gives an invariant of oriented links. More recent link homology theo- 
ries, such as Khovanov-Rozansky homology, are also defined as the homology of the cube complex 
of a certain coloured Boolean lattice associated to a link diagram. 

Example 5 (The Ozsvdth-Szabo colouring). Although it has more geometric origins, knot Floer ho- 
mology now has a completely combinatorial description involving a coloured Boolean lattice, along 
the lines of Khovanov homology. Let B be the Boolean lattice on the n crossings of a link diagram 
D, so that as before each crossing can be resolved into a or a 1-resolution, this time as shown 
on the right of Figure [T] Call the resolutions along the top row smoothings and singularizations re- 
spectively. If S is a set of crossings, then the complete resolution D(S) is the graph resulting from 
1-resolving the crossings in S and 0-resolving the crossings not in S. Let R = Z[i, so, • • • , S2n]> 
with the S{ corresponding to the edges of a completely resolved diagram. For S G B, let 9"(5*) be 
the quotient As of R obtained by introducing certain relations determined by D(S). If S < c T 
then there is a single crossing which is smoothed (resp. singularized) in S that is singularized (resp. 
smoothed) in T. The map < c T) : As — > At is then a certain zip (resp. unzip) homomor- 
phism. The precise details, which are a little more elaborate than in the previous example, can be 
found in QQ. 

It turns out that 5F is a colouring of the Boolean lattice associated to an oriented knot diagram, and 
the homology of the associated cube complex is isomorphic to the Heegaard-Floer knot homology 
of the knot. 

Example 6 (The colouring of a Boolean lattice associated to a graph). Let P be a graph, B the 
Boolean lattice on the edge set, and M an P-algebra with multiplication m. If S is some set of 
edges then let the graph P(5) have the same vertex set as P and edge set S. Define 3~ : B — > Mod# 
as follows: if S G B, let 3F(S) = M® , with a tensor factor corresponding to each connected 
component of the graph P(S). If S < c T in B then T = S U {e} for some edge e. In particular, 
the graph P(T) either has the same number of components as r(S), or the edge e connects two 
components, reducing the overall number by one. Define 3~g = id in the first case, and in the 
second, 3^ : M® k — > M® k ~ l is the map using m on the tensor factors corresponding to the 
components connected by e, and the identity on the others. This procedure gives a colouring 1 of 
the Boolean lattice of a graph, first defined by Helme-Guizon and Rong (see [4]), and the homology 
of the associated cube complex is related to the chromatic polynomial of r. 

There are a number of interesting constructions with coloured posets which we now discuss. 

Unions. Let (Pi, GFi) and (Pa, S^) be coloured posets. Their union, (Pi, 3~i) U (P2, ^2) lS defined 
by taking the disjoint union of Pi and P2 and then identifying 1 p 1 with 1 p 2 (so the underlying poset 
of the union is almost, but not quite, the union of the underlying posets). The colouring is defined 
by 5Fi and 3^2 with the modification that 1 is coloured by 9^(1^) © ^2(1 p 2 ), and for x G Pi we 
have 3"* = 3~i © (and similarly 3i = © 3~ 2 for y G P 2 ). 
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t/i ®Vi 




Fig. 2. The product of coloured Boolean lattices of ranks 1 and 2, yielding a coloured Boolean lattice of rank 3. 



Products. The product (Pi, Ji) x (P 2 , 3^) = (P 9")' has underlying poset P the direct product of 
the Pi, ie: the poset with elements (a, b) G Pi x P 2 with (a, 6) < (a', b') iff a < a' and 6 < 6'. The 

colouring is ?(a, b) = ^(a) ® fl J 2 (6) and = (Si)"' ® (5F 2 )£'. 

For example, if Bj, (i = 1,2) are Boolean latices of rank rj (isomorphic to the lattice of subsets 
of X{), then x B 2 is Boolean of rank t\ + r 2 (isomorphic to the lattice of subsets of X\ II X 2 ). 
If the Bj are coloured by 5Fj, we have a picture like Figure 12 in the case r\ = 1, r 2 = 2, and where 
we have abbreviated C/ x := 9~i(x), 14 : = 3" 2 (:e). 

Gluing along a morphism. Let (Pi, 3~i) and (P 2 , 3~ 2 ) be coloured posets and let (/, r) : (Pi, 3~i) — > 
(P2,3~ 2 ) be a morphism of coloured posets. We can construct a new coloured poset (Pi,3~i) Uj 
(P2, $2) by "gluing" Pi to P 2 using the map /. 

The underlying set of (Pi, 3~i) Uf (P 2 , 9 r 2 ) is Pi U P 2 , the union of elements on Pi and P 2 . The 
partial order on this set is defined as follows. 

- If a, a' G Pj then a < a' iff a < a' in Pi, 

- if a G Pi and a' G P 2 then a < a' iff /(a) < a' in P 2 . 

We will denote this poset by Pi U/ P 2 . 

The colouring functor 3": Pi U/ P 2 — > Mod^ is defined as follows. For an object a G Pj set 
^(o) = 3^ (a). For a morphism a < a' we define 3^ : 7(a) -> 3"(a') as follows. 

- If a, a' G P then 9^' = (3^', and 

- if a G Pi and a' G P 2 then as part of the morphism (/, r) there is a map r a : 3~i (a) — > 3" 2 (/(a)). 
Since /(a) < a' in P 2 there is a map (9 r 2 )^ a ) : ^(/(a)) — > 3~ 2 (a'). In this case set 

Lemma 1. (Pi U/ P 2 , 7) « a coloured poset. 

Proof. It is routine to check that Pi U f P 2 is a poset and moreover that 1 p 2 provides a unique 
maximal element. To verify that 3" is a functor the only real issue is composition. Suppose a < a' < 
a" then we must check GP, o 3~^ = CFJJ . There are a number of cases to consider. If a, a' G Pi and 
a" G P 2 , then the identity to check is given by the outside routes around the following diagram. 



*i(a)-^C<Fi(aO — ? 2 (/(a')) 




The righthand triangle commutes courtesy of the functoriality of 3~ 2 and the lefthand triangle com- 
mutes because of the naturality of r, thus the square commutes. The other cases are simpler and 
omitted. □ 
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Fig. 3. Gluing coloured Boolean lattices of rank 2 along a morphism to give a coloured Boolean lattice of rank 3 (left), 
and the three decompositions of a rank 3 lattice as glued rank 2 lattices: for £ = 2 (left) and I = 1, 3 (right). 

Example 7. Let (Bj, 3~j) for % = 0, 1, be coloured Boolean lattices of the same rank (so both isomor- 
phic to the lattice of subsets of X) and (/, r) : (Bo, ^o) — * 3~i) a morphisms of coloured posets 
with / an isomorphism. Then (Bo, 3~o) Uf (Bi, 3~i) is a Boolean lattice, isomorphic to the lattice of 
subsets of X U /(0b o ); see Figure [3] for the rank \X\ = 2 case. 

Turning it around, any coloured Boolean lattice B of rank r can be decomposed B = Bo U/ ®i 
in a number of ways, each corresponding to a pair of opposite faces of the "cube": with the atoms 
ordered a\, . . . , a r , and ai a fixed atom, let Bo be the subposet consisting of Ob and those x G B for 
which the join (Q} does not contain ag, and Bi those x where it does. Then the Bj are sub-Boolean 
of rank r — 1. For x £ Bo, define f(x) = x V d£, and t x := $1^. Figure[3]illustrates the rank three 
case, with the three decompositions (clockwise from the main picture) for £ = 2, 3 and 1. The last 
will play a key role in §$3]l5] 



2. The homology of a coloured poset 

Poset homology was pioneered by Folkman and Rota, amongst others. We will make no attempt to 
summarize this vast area beyond our immediate needs, but to whet the readers appetite we mention 
a couple of fruitful applications: it provides an organizing principle in group representation theory, 
where group actions on posets lead to representations on the poset homology [3, §66]; in the theory 
of hyperplane arrangements it plays a key role, where P is the intersection lattice of the arrangement, 
see, eg: Q §4.5]. The basic principle is to pass from posets to abstract simplicial complexes. Recall 
that an abstract simplicial complex with vertex set X is a subset A C 2 X such that {x} £ A iff 
x £ X, and <r S 4 T C 4 t 6 A The fc-simplicies A^ are the k + 1-element subsets and 
the empty set £ A is the unique (— l)-simplex. If P is a poset then the order complex A(P) has 
X = P and A;-simplicies the ordered sequences a = (xo < x\ < ■ ■ ■ < Xf.) of length k + 1. If P 
has a 1, then A{P) is a cone on A(P \ 1), hence contractible (this is standard, but see for example 
CJ Lemma 4.96]). A similar thing is true if P has a 0, so this procedure is normally applied to 
the order complex on the poset with 0's and l's removed: the so-called Folkman complex. More 
details on poset topology and homology can be found in [2]. One can rephrase most statements in 
traditional poset topology in terms of classifying spaces of categories if one wishes. 

Our purpose in this section is to incorporate a colouring of P into this scheme. Essentially 
this amounts to considering a local coefficient system (given by the colouring) on the order com- 
plex. This has already made a a brief appearance in the poset literature (see §4.6]). We use 
the following notation: an ordered multi-sequence x\ < X2 < • • • < x n will be abbreviated to 
x = X1X2 ■ ■ ■ x n , and we will write 1 := lp. 

If (P, 3^) is a coloured poset we define the chain complex S*(P, 3) by setting, 

S fc (P,J)= %), (2) 

XlX2—Xk 

XieP\i 

for k > 0. Thus we have one direct summand for each length k multi-sequence x\ < X2 < ■ ■ ■ < x^ 
in P \ 1. A typical element can thus be written as ^ x A • x, where the sum is over all length k 
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sequences x = x\X2 ■ ■ ■ Xk and A G $(x\), and when it is important to remember that the sequence 
x\X2 ■ ■ ■ x^ may contain the same element repeated a number of times. For k = set 

and for k < 0, we have Sfc(P, 7) = 0. The differential dk ■ §fc(P, 3") — > §fc-i(P, 90 is defined for 
k > 1 by 

fe 

4(Axix 2 • • • x k ) = 3%l(\)x 2 ---Xk - ^(-l) 4 Axi ■■■x i ---x k , 
and cZi is defined by 

di(Xx) = 3* (A). 

Lemma 2. S*(P, ?) £j a chain complex. 

Proof. We need to show d = 0. It is not hard to see that dk-i(dk(\x\X2 ■ ■ ■ Xk)) is a sum of terms 
of the form where each indexing multi-sequence appears exactly twice. We 

need to check that such pairs have opposite signs. One such term arises by the deletion of X{ and 
then Xj, with its sign being (— (— l) 4 ) x (— (— = (— On the other hand if Xj is 
deleted first then the sign is (— (— 1) J ) x (—(—1)*) = (— l) J+jf , hence the pairs cancel. □ 

Given a morphism of coloured posets (/, r) : (Pi, Si) — > (P2, ^2) there is an induced map 

/* : S*(Pi, ?i) — > §*(P2, ^2) 

defined by 

Axix 2 • --Sfc i-> r Xl (A)/(a;i)/(z2) • • • f{xk)- 
Lemma 3. /* is a well-defined chain map. 

Proof. Clearly t x1 (X) f (x±) f (X2) ■ ■ ■ f{xk) is an element of S*^,^) and by the first condition 
for a morphism of coloured posets we also have f(xk) ^ lp 2 . To see that /* is a chain map we 
calculate 

d{U\x lX 2 ■ ■ ■ x k )) = ?%%t Xi (A))/(x 2 ) • • • f(x k ) + <P, 

and 

fM^!X2 ■ ■ ■ X k )) = T X2 {3%l{X))f{x 2 ) ■ ■ ■ f(x k ) + <P, 

for $ = — ^2i =2 (— ^Y T xi (A)/(xi) • ■ ■ f(xi) ■ ■ ■ f(xk)- These are equal by the naturality of r. □ 
We have thus defined a covariant functor 

s* : ey R -» ch R , 

from coloured posets to chain complexes over R. Finally, we define the homology of the coloured 
poset (P, 3") to be 

H n {P,T> = PT n (S*(P,5F)). 

Since homology is a functor from chain complexes to graded P-modules we therefore have a co- 
variant functor 

H t : e? R ; -» GrMod R . 

Just as for homology of spaces we can cut down the size of the chain complex by factoring out 
redundancies. We define C*(P, 3~) identically to S*(P, 3), but with the additional requirement that 
the x = X1X2 ■ ■ ■ Xk appearing in © are now sequences x = x% < X2 ■ ■ ■ < Xk- More precisely, for 
k > let 

e fc (p,j)= 0%), 

XlX2---X k 
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with the x,[ € P \ 1 as before. Thus we have a direct summand for each length k ordered sequence 
x\ < X2 < ■ ■ ■ < %k m P \ !• F° r & = we set 

e (p,J) = ^(i), 

and Cjt(P, 9") = for k < 0. Clearly Gfc C Sfc, and we define the differential to be the restriction to 
Cfc of the differential on (and so C* is a subcomplex of S*). Note that if there is a maximal length 
ro of an ordered sequence in P, then we have Cfc(-P, 3") = for /c > ro, which is not the case for 
S*. Nevertheless, it turns out that Q*(P, 3~) is homotopy equivalent to S*(P, 3~) as we will now see. 

Let Dfe C 8^ be the sub-module containing those summands indexed by sequences with at least 
one repeat ie: generated by elements of the form \x1X2 ■ • • Xk where xi = Xi + \ for at least one i. 
If Axi • • • xx ■ ■ ■ Xk is one such, then there are only two terms in <i(Axi • • • xx ■ ■ ■ Xk) without the 
repeated x's, and these have opposite signs, hence cancel (if \xxx% ■ ■ ■ xt is the term, then recall 
that 9"^ = id). Thus d is closed on D* so D* C S* is a subcomplex, and we have proved, 

Lemma 4. There is a decomposition of complexes 

§*(P,30 = e t (P,J)«B»(P,J). 

But the complex CD* proves not to be interesting, as the following proposition shows. The result 
is similar to standard results is algebraic topology, but it is simple enough to write down an explicit 
proof, so we include it for completeness. 

Proposition 1. There is a homotopy equivalence of chain complexes 

D,(P ! ?)~0:=( — — •••) 

Proof. It suffices to show that the identity map on D* = D 1f {P, 3") is null homotopic. For this we 
need a family of maps hi : Di — > T>i + \ such that 

id = hi-idi + d i+1 hi. (3) 

Given a multi-sequence x = x±X2 ■ ■ ■ Xk in we define p = p(x) = min{« | Xi = so p(x) 

is the position of the first repeating element, and let n = n(x) be the number of times x p repeats. 
Thus we can write a multi-sequence x = X1X2 ■ ■ ■ x^ as x\ • ■ ■ Xp-ix p l x p+n ■ ■ ■ x^, where x^ ^ Xi + \ 
for 1 < i < p and n > 2. Define hi : Dj — > Dj+i by 

n J (-l) p+1 Axi • • -Xp-ix^Xp+n ■ ■ -x k raeven 

tiiyAX\ • • • Xp—\X v Xp-\. n • • • x^j — < 

^10 n odd 

To show ([3]) we consider separately the two cases n odd and even. 
The case: n odd. We have, 

p-i 

(ii(Ax) =3~£2(A)X2 • • • Xp-lXpXp+n ■■■Xk- ^(-l) J Axi X p -lXpX p+n ■■■x k 

i=2 

k 

( 1 )^Ax*i • • • Xp—\Xp Xp-\- n ■ • • x^ ^ ^ ( 1)^ Axi • ■ • Xp—\Xp x p -\- n • ■ ■ Xj • ■ ■ x^. 

j=p+n 

Note how the n terms indexed by x\ . . . Xp-ix p l ~ 1 x p+n . . . Xk cancel to give a single term when n 
is odd. Applying then gives zero on all terms except — (— l) p Axi • • • Xp-iXp~ l x p+n ■ ■ ■ Xk, so 
that, 

/li-ldi(Ax) = /lj_i(-(-l) P Axi • • • Xp-lXp^Xp+n ■■■Xk) 

= -(-l) P (-l) P+1 Axi • • • Xp-lXpXp+n ■ ■ ■ x k = Ax, 

resulting in /ij_idj(Ax) + (ij + i/ij(Ax) = Ax + <ij + i(0) = Ax. 
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The case: n even. We compute, 

hi-idi(Xx) = (-1) P 3^(A)2 2 • • • x p _ix" +1 x p+n ■ ■ ■ x k 

P-l 

- ^(-lyAxi Xp_ix™ +1 x p+n • • • x k 

k 

- - ]T Axi • • • x p . lX ; +1 x p+n Xfc. 

j=p+n 

We also have 

d i+1 hi(\x) = d i+ i((-l) p+1 Xxi ■ ■ ■ x p -ix p +1 x p+n ■ ■ ■ x k ) 

— ( l)^ 1 3" x ^ (A)x 2 ■ • • x p ~\x p x p -\- n ■ • • Xfc 
p-l 

~ (-l) p+1 ^(-l) J Axi Xp_lX™ +1 X p+n • • • x k 

3=2 

— (— l) p Axi • • • x p _ix p x p+n ■ ■ ■ Xk 

k 

(-iy +1 xx 1 ---x p ^x; +1 x p+n ---x j ---x k . 

j=p+n 

Thus 

/ij-ie^Ax) + d i+1 hi(Xx.) = -(-l) p+1 (-l) p Axi • • • Xp_ix™x p+n • • • x k = Ax, 
as required. □ 
Corollary 1. There is a homotopy equivalence of chain complexes Q*(P, 3~) — S*(-P, 5")- 

In particular, H n (P, 3") = H n (Q*(P, 3')), a form more amenable to calculation. 

We now briefly elaborate on the connection with traditional (uncoloured) poset homology and 
in particular the assertion that we have a local coefficient system on the order complex. An abstract 
simplicial complex may be viewed as a category with objects A and a unique morphism a — > r 
whenever r C a. A system of local coefficients on A is a (covariant) functor A — > Mod/? (cf 
§2.4]). One can form the chain complex H*(A, $) with 

%k = F(<7), 

the direct sum over the £>simplicies. If a = (x < • • • < x^) is one such and o~j = (x < • • • < 
Xj < ■ ■ ■ < Xk), then the differential is 

k 

d(Xa) = Y,(-^) j ^^<y 3 )(X)a j . 

3=0 

If 9" is a constant system of local coefficients, 9~(er) = A for all a G A and some A G Modp, 
and 3~(o" — > o~j) = id^, then this complex is the one appearing in traditional poset topology: if A 
is the Folkman complex of P (i.e. the order complex of P \ 0, 1) then its homology is the order 
homology of P with coefficients in A. 

There is an augmented version B*^, £F) with 23^ = 23 & for k > 0, and !B_i = 3~(0). The 
extended differential d : 2$o — > £_i is given by the augmentation d(Acr) = 3~(<7 — > 0)(A). 

Now if P is a poset with 1 and 3~ : P — > Modp a colouring, then we get a system of local 
coefficients on the order complex 3~p : A{P) — > Modp given by IFpfV) = 9~(xo) when a = (xo < 

• • • < Xfc), and 3~p(0) = 3~(1). If <r — > <jj is a morphism in Z\(P) where <jj = (xo <•••<%< 

• • • < Xk), then 9"p((T — > <7j) = when j = 0, and is the identity otherwise. We may restrict 3p 
to a system of local coefficients on the subcomplex A(P \ 1), and in doing so we get the explicit 
connection we are looking for, 
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Proposition 2. S*(P, 9~) = 25*_i(^(P \ 1), 3». 

The proof is just of matter of unraveling the various definitions. The advantage of this formula- 
tion is that to a certain extent it allows us to appeal to the existing theory of lattice homology. For 
example, if P is a poset with 0, then the order complex A{P) is a cone on A(P \ 0), and so the 
(reduced) order homology of an uncoloured poset with is trivial. Indeed, the same happens in the 
coloured case when the colouring is constant: 

Example 8. Let P be a poset with minimal element p and 3~ the constant colouring by the R- 
module A. Then C*(P, 3^ is acyclic i.e. H n (P, 9") = for all n. This follows immediately from the 
above and Proposition [2] together with a little care in degrees zero and one. 

Example 9. If (Pi, and (P2, 5F 2 ) are coloured posets then there is a decomposition of complexes 

S*(Pi UP 2 ,Ji U 5F 2 ) S*(PL,2i) ©S*(P 2 , J 2 ), 
inducing an isomorphism, 

P*((Pl,5Ti) U (P 2 ,9' 2 ))^ J ff*(P 1 ,9' 1 ) ©P*(P 2 ,5F 2 ). 

The essential point here is that elements of Pi and elements of P 2 are incomparable in Pi U P 2 so an 
ordered sequence x in (Pi U P 2 ) \ 1 is either completely in Pi \ 1 or completely in P 2 \ 1. Moreover 
the differential respects this splitting. 

Cohomology. By defining 

§*(P,J) =Hom fl (S*(P,3-),P) 

one can define cohomology H* (P, 5F) as the homology of the resulting cochain complex. If R is a 
field then the universal coefficient theorem gives an isomorphism H*(P, 3~) = P*(P, 3). 

Example 10. Let P be graded of rank n with both a and a 1. Let P op be the opposite poset 
defined by x < y in P op if and only if y < x in P. If we consider P as a category, P op is 
simply the opposite category. Since P has a 0, P op has a 1. If we have a colouring functor 3": P — > 
Mod/j then by composing this with the functor (— ) v : Modp —>■ Modp taking a module A to its 
dual Hom^(^4, R), we get a contravariant functor P — > Mod/j. Equivalently, we have a covariant 
functor P op -> Mod/?, or in other words a colouring 3~ v of P op . Explicitly, J v (x) = J(2;) v = 
HoniR^x), P) and for g G Hom^(3 r (x), R) we have 3" v (x < y)(g) = g o 3"(y < x). 
In this situation we have the following duality result 

P fc (P op ,3- v ) ^H n - k {P,3), 

seen by observing that 

§ n - k (P, J) = Rom R (S n _ k (P, J), P) = Horn* 3"(xi), p) 

= 0Hom«(^ 1 ) J P) = 05-(xi) v = § fc (P op ,9- v ). 



3. A long exact sequence for the poset obtained by gluing along a morphism 

In this section we show that a map (/, r) : (Pi, 3~i) — > (P 2 , 9 r 2 ) of coloured posets yields a long 
exact sequence in homology for the coloured poset Pi \J * P 2 obtained by gluing along the mor- 
phism. The main spin-off occurs when we focus on Boolean lattices, where the decomposition of 
Example |7] yields a long exact sequence in the homology of the three ingredients. This is the main 
technical tool needed to show that for a Boolean lattice, the coloured poset homology defined in the 
last section agrees with Khovanov's cube homology which we discuss in Section 4. 
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Given coloured posets (Pi, 3~i) and (P2, ^2) and a morphism (/, r) : (Pi, — > (P2, 9^) we 
can form the three complexes C*(Pj, 9*j) for z = 0, 1 and C*(Pi |Jj P2, 3"). It is clear that C*(P2, $2) 
is a sub-module of 6* (Pi P2, 9"), but also, one easily checks that d(C*(P2, 9^)) C C*(P2, ^2). 
and so there is a short exact sequence of complexes 

— - e*(p 2 , j 2 ) — ^ e*(Pi [j/ p 2 , 3) — — - , 

where by definition, is the quotient. This yields a long exact sequence in homology, 

■■■-U P n (P 2 , 9" 2 ) Pn(P U/ ^2, 30 P n (Q*) P„-i(P 2 , 3" 2 ) • • • 

(4) 

The n-chain module Q n of the quotient complex is isomorphic to 

©3-(zi), 

X 

the direct sum over those sequences x in P not entirely contained in P2, i.e. x = x\ . . .x n with 
Xi G Pi or x = x\ . . . Xjyi . . . y n -j where < j < n and the Xi G Pi, y% G P 2 \ 1. We will write 
x = x\ . . . Xjyi . . . y n -j for the generic sequence,, with the understanding that x = x\ . . . x n when 
j = n. The differential is given by d(\x) = ctj + (3j, where ot\ = and 

j 

aj = 3%\ (A)x 2 • . . Xjyi . . . y n ^j + ^(-l) fc-1 Aa:i ...x k ... Xjy x . . . y n „ j; 

k=2 

for j > 1, and j3 n = 0, and 

n-j 

0j = ^(-l) J+fc_1 Axi . . . Xjyi Vn-j, 
k=l 

for j < n. 

We now define ir n : Q n — > C n _i(Pi, 3 r i) by 

, x f\xi...x n -i, if j = nandx n = lp 1 , 

^ Axi --- X ^---^ = (o, otherwise. (5) 

It is routine to check that, 

Lemma 5. ir : Q* — > C*_i(Pi, 9i) is a chain map. 

In fact while Q* is a priori a great deal bigger than G*(Pi, 3i), it turns out to contain a number 
of acyclic subcomplexes, allowing us to establish an isomorphism H n (Q*) — Pn-i(Pt> 3i)- 

Proposition 3. The induced map ir* : H n (Q*) — > P ri _i(Pi, 9i) jj arc isomorphism. 

Delaying the proof of this momentarily, we now combine this proposition with the long exact 
sequence (0]) to obtain the main result of this section. 

Theorem 1. Let (Pi, £Fj), i = 1,2, &e coloured posets and (/, r) : (Pi, 3].) — > (P2, 3" 2 ) a morphism 
of coloured posets. Then there is a long exact sequence, 

^m^^WU/^^^Vi^^O^-Wa^) — 

where (P\ |J - P 2 , 9") z'j coloured poset obtained by gluing along the morphism. 
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Before proving Proposition [3] we introduce a number of auxiliary complexes that play a role in 
the analysis of the homology of Q*. For p > 0, fix x = x\ . . . x p in Pi, and define a complex A* 
by setting 

A*= 09^1), 

ie: the direct sum over those x\ . . . x p y\ . . . y q where the x's are fixed and the y's in Pi are allowed 
to vary. Let A* = ^(xi ). The differential is given by 

q 

d(\x yi ...y q ) = ^2(-l) p+k - 1 Xxy 1 y q , 

k=l 

and (i(Axy) nAe A*. 

Let x E Pi and P x those y G P2 with x < y in P. Then is is easy to see that P x is a subposet of 
P with unique minimal element f(x). Let e p = 1 when p is even and e p = (— l) p+q when p is odd. 

Lemma 6. 77ie ma/? Axyi . . . y q \— > e p Xyi . . . y q is an isomorphism of complexes 

A*^Ue*(p^,g- x ) , 

where and 3~ x is the constant colouring ^(x) = 3"(xi). In particular, A* is acyclic. 

The proof is elementary, and no doubt the reader can provide the details by scrutinizing the 
picture, 




while keeping a close eye on the signage. Acyclic-ness follows from Example [U 

Proof (of Proposition^. Let A n C Q n be the direct sum © x 9 r (^i) over those x = x\ . . . x n -\x n 
where x n = 1\ := lp 1 , the unique maximal element in Pi, and decompose (as modules), 

Qn = A n © Dn- 

Thus, D n is the direct sum over those x in Q n not finishing at li. It is readily checked that d(D n ) C 
L>„_i, giving that (D*,d) is a subcomplex of (Q*,d). 

We now show that is acyclic i.e. H n (D*) = for all n. We show this by filtering and 
analyzing the associated spectral sequence. Let p > 0, and set 

X 

the direct sum over those x = x\ . . . Xjy% . . . y n ~j where now 1 < j < p (and as usual, the xi G Pi 
and the y« G P2 \ 1). Set F p D* = for p < 1. Thus, F p D n consists of those modules indexed by 
sequences of length n which have exited Pi C P after the p-th element. 

It is easy to check that F p D* is a sub-complex of D*, yielding for each n a bounded filtration, 

= F D n C PiP>„ C • • • C Pp-i-Dn C F p D n C P p+ iP>„ C • • • C F n D n = D n . 

This gives rise to a first quadrant spectral sequence converging to H*D. The P°-page is 
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with differential d° : E%„ E° , denned by 

Q 

(f(\xi . . . x p yi ...y q ) = ^(-l) p+fc_1 Axi . . . x p yi ...y k ...y q . 

k=l 

Note that E® = for all q, and thus E^ = 0. To compute the £' 1 -page we fix p and consider 
separately the cases q > and q = 0. 

77ie case g > 0. We show that any cycle in E pq is also a boundary, and thus E p „ = 0. Let 

°~ = ^ ] ■ ■ ■ %i,pVi,l ■ ■ ■ Vi,q 

i 

be a general element of E pq . Let x = x\ . . . x v be & fixed sequence in Pi and 

the sum of those terms in c with a^i . . . x^ p = x. Then a = ^ x ^ tne sum over tnose x appearing 
as initial segments in a, and 

X 

Thus, if A* is the complex defined immediately prior to Lemma |6j now a subcomplex of E®, 
then a x e A* C £° and d°a x G A*_ x C P° Also, if x / w then A* n A? = {0} as 
subcomplexes of E® and so a is a cycle if and only if each <t x is a cycle. But the A* are acyclic, 
so (j x = d°r x for some r x G ^4 X +1 C E® +1 , giving a = d°(Yl rX )> an d thus ? = as claimed. 

The case q = 0. Here d° = and so the cycles are all of E® = X 3~(xi), where x = a?i . . . x p 
with x p ^ \\. We show that d° : —> E^ is onto and conclude that E^ Q = 0. If Xx\ . . . x v 
is an element with x p / li, then f(x p ) £ P2 is 7^ I2 = 1, and x p < f(x p ). We then have 
d (A:ri . . . x p f(xp)) = Xx\ . . . x p as required. 

Thus the P 1 -page of the spectral sequence is entirely trivial, so that in the induced filtration of 

• • • C Fp^H n (D,) C F p H n (D*) C F p+1 H n (D*) C • • • C H n (D*), 

we have trivial quotients. Thus F p ^\H n = F p H n for all p and n. As FqH ti D = 0, we conclude that 
H n {D*) = as claimed. 

To finish the proof observe that there is a short exact sequence 

Q* A* ^ , 

whose associated homology long exact sequence, together with the acyclic-ness of D*, gives that 
the quotient map ir: Q* — > A* induces isomorphisms 7r* : H n (Q*) — » if n (A*). Now, = 
j. ^(xi) with x n = li, and thus the complex A* can be identified with C*_i(.Pi, 3Fi). Under 
this identification the map 7r above is the map it : — ► C*_i(Pi, 3~i) of complexes defined in ((5]), 
finishing the proof. □ 

Let (B, £F) be a coloured Boolean lattice of rank r and B = Bo (J/ ®l a decomposition of the 
form given in Example [7] 

Corollary 2. There is a long exact sequence 

>- H n (Bi, 3"i) — ^ H n (B, 3~) g > H n _i(Bo ) 5'o) — ^ #n-i(Bi, 3~i) » 
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4. The cube complex of a Boolean lattice and its homology 

We now recall a construction, first due to Khovanov (6l, of a complex from a coloured Boolean 
lattice. It is central to the definition of the Khovanov homology of a link and is used in one of the 
recent combinatorial formulations of Heegaard-Floer knot homology. The reader should be aware 
that we are grading everything homologically ; whereas in the applications cited above it is traditional 
to use cohomological conventions. 

Let 1 be a Boolean lattice of rank r with ordered atoms a\, . . . , a r , and colouring 3~ : B — > 
ModR, and recall the unique expression (Q} for an element of B as a join of the aj (this replaces the 
conventions in earlier, non-lattice oriented, literature on Khovanov homology, where the elements of 
B were r-strings of O's and l's, and the atoms those r-strings containing a single 1). Write 1 := 1b, 
the join of all the atoms. 

If x < c y, then let e(x < c y) = (— 1) J where j is the number of atoms appearing before ae in 
the unique expression for y (see (OQ) and the comments following it). If x = x\ < c x 2 < c • • • <c x k 
is a saturated sequence in B, let 

£ x = e{x\ . . . x k ) = e(xi < c x 2 < c • • • <c x k ) := e{xi < c x i+1 ). 

If lo = 02 V • • • V a r , then observe that e(lo < c 1) = 1. 

Khovanov's cube complex 3C* (B, 3~) is then defined to have chain modules, 

% k = 0J(i), 

rkx=r— k 

and differential d k : X k (E, 3") -> 3C fc _i(B, 3"), 

where A S &(x) with rkx = r — k, and the sum is over all y covering x. Thus, d(X k ) C % k -i with 
d = J2rkx=r-k £ ( x < c y)3%- Observe that in degree zero the chains are just 3 r (l), in degree r they 
are 3^(0), and % k = outside of the range < k < r. To see that d is a differential, observe that if 
x < c z < c y in B, then there is a unique z' with x < c z' < c y, and that s(x < c z < c y) = e(x < c 
z' < c y), ie: consecutive edges of the Hasse diagram for a Boolean lattice can always be completed 
to form a square in a unique way, and all squares anticommute. As d is a sum over such squares we 
get d 2 = 0. 

Write iJ*(B, 3") = i7*(3C*(B, 3")) for the homology of the cube complex. It should be noted 
that H°(—) is not natural with respect to morphisms of coloured Boolean lattices in general. It is, 
however, natural with respect to morphisms (/, r) for which / is a co-rank preserving injection. 

The Khovanov homology of an oriented link diagram is defined as (a normalised version of) 
the homology of the cube complex associated to the coloured Boolean lattice defined in Example 
IU A small class of (graded) Frobenius algebras result in a homology theory that is invariant under 
Reidemeister moves of diagrams, thus giving a genuine invariant of links. The reader wishing to 
make this precise should be warned that here our homological grading conventions conflict with 
Khovanov's cohomological ones, and so care is needed (see 

Similarly, the combinatorial interpretation of Heegaard-Floer knot homology is defined as the 
homology of the cube complex associated to the coloured Boolean lattice of Example [5] 

The decomposition B = Bo |J/ ®i °f Example |7] yields a long exact sequence similar to that 
obtained for coloured poset homology described in the last section. As the Bj (i = 0, 1) are Boolean 
of rank r — 1, we may form the associated cube complexes 3C*(Bj, 3~j) where 3^ is the restriction 
of 3" to Bj. As with the complex C* in ^3) 3C*(Bi, 3"i) is a subcomplex of 3C*(B, 3 r ), but now the 
quotient is considerably simpler, for the map, 



rkx=r-k x£M xGBq x£Mq 
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Fig. 4. The cube complex %, (B, 5F) for the Boolean lattice of rank 3 (after Bar-Natan [ 1 1). The join di V dj has been 
abbreviated ay. The edges x < c y of the Hasse diagram for B have been labelled with the Khovanov signage e(x < c y). 



gives an isomorphism of complexes, 3<C*(B, S)/3C*(Bi, Si) — > 3C*_i(Bo, So), and thus a short 
exact sequence, 

-» 0C*(Bi,3'i) -> X*(B,S) -> 0C^i(B o ,S o ) 0. 

This sequence is well known, although the degree drop in our version happens in the quotient, rather 
than the subcomplex, as we are grading 3C* homologically, rather than cohomologically. Finally, we 
have the induced long exact sequence in homology, 

fl£(B la Si) H«(B, S) K^Mo, S ) ^_i(Bi, Si) • • • 

In Khovanov homology for links, if (B, S) is the coloured Boolean lattice of a diagram D (see 
Example IU) then (Bo, So) and (Bi,Si) can be interpreted as the coloured lattices associated to 
diagrams Dq and D\ obtained from D by resolving a chosen crossing in D to a 0- and 1 -smoothing 
respectively. In this case the above long exact sequence is a homological incarnation of the kind of 
skein relation found in the definition of certain knot polynomials. 



5. A quasi-isomorphism 

We now have two chain complexes, and their homologies, associated to a coloured Boolean lat- 
tice: the coloured poset homology H*(M, S) of the complex S*(B, S) from £f2l and the homology 
H°(M, S) of the cube complex defined in $4] In this section we describe a chain map <fi from the 
cube complex to C*(B, S), and show that it turns out to be a quasi-isomorphism. The main result is 
the following, whose proof appears at the end of the section. 

Theorem 2. Let (B,S) be a coloured Boolean lattice. Then <j) : 3C*(B,S) — > C*(B,S) defined 
below is a quasi-isomorphism, yielding isomorphisms, 

^(B,S)^tf n (B,S) . 

We now define the map 4>. Let A £ S(x) for x G B, and x = x\ < c • • • < c xu a saturated 
sequence in B from x to 1, ie: with x\ = x and x^ = 1, and let x° = x\ < c • • • < c x^-i- Recalling 
the definition of e x G {±1} from ® set <\> : D«C n (B, S) -> C n (B, S) to be 

<MA) = 5> x Ax°, 
the sum over all saturated sequences x G B from x to 1. 
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Fig. 5. The inclusion chain map <j> : 3C*(B,3 r ) — > C(B,3 r ): the Boolean lattice of rank 3 (left) is marked with the 
Khovanov signage e(x < c y)\ the saturated chains x starting at x (= in this example) and finishing at 1 are marked 
(middle) with the resulting e x , and the image (right) of A g ^(x). 



Proposition 4. 4> : 3C n (B, 9") — > C n (B, 9") « a c/zam map. 

Proof. Is accomplished by a brute force comparison of the maps 0d and d<p (where the d's are 
the differentials in X* and 6* respectively). Let A £ CF(a;) C 3C n , and xi, . . . , x r __ n be the r — n 
elements of B covering x. Then, 

r—n r—n 

A I d > y^g(^j) 9x J (A) h-^ y^g(xa:j) y^g(xj . . . x^ < c 1) (A)x,,- . . .a^-. , 
i=l i=i x 

with the second summation over the saturated sequences x from Xj to 1. On the other hand, 

r—n 

A I ~ > y^g(^j) y^dffj ■•• a; ii <c l)AxXj • ..Xj. , 

i=i x 

with again the second sum over the saturated chains x from xj to 1. In the image of this un- 
der the differential d of the complex C*, each of the r — n terms contributes a term of the form 
e(xxj) Y^, K z( x j ■ ■ ■ Xji <c 1) 3x 3 (A)xj . . . x^, obtained by dropping the x from the chain xxj . . . xj v 
All the other terms have the form 

e(xxj)e(xj . . . Xj i < c l)(-l) k Xxxj . . . Xk ■ ■ ■ x^, (6) 

for j < k < ji, and where e(xxj)e(xj . . . Xj i < c 1) = e(xxj . . . Xj i < c 1). The proof is thus 
completed by showing that all these terms cancel. As already observed, for any chain x k -i < c 
Xk <c Xk+i in B there is a unique y k ^ x k with x k -i < c y k <c x k +i, and e(x k _ 1 x k x k+1 ) = 
—e(xk-iykXk+i)- Thus, there is a matching term to ©, indexed by xxj . . . y k • ■ ■ Xj t , and otherwise 
identical in all respects except for having opposite sign. This completes the proof. □ 

We now bring in the decomposition B = Bo (J/ ^i 01 tne Boolean lattice of Example [7] for 
I = 1. Notice that if x € Bi and x is a sequence (saturated or not) starting at x, then x is completely 
contained in the sublattice Bi. Thus in particular, when A £ 3~(x), we have that <p(\) is in the 
subcomplex e*(Bi, Ji) C e*(B, J), and so 03C*(Bi, Ji) C C*(Bi,3"i). We therefore have an 
induced map of complexes, 

. 3WB ,? ) - ^ (Bi)Ji) - Q m{MlM ~ Q*- 

Lemma 7. Let tt : Q* — > C*_i (Bo, 9"o) be the map defined in Section 3 by equation ((5]) and (f>, (j)' 
as above. Then the following diagram of chain maps commutes. 

3C*_i(Bq, 3~o) *■ Q* 



*-i(Bq, 
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Note that the <fi that appears in the diagram is the <fi associated to the sublattice Bo (not B). 

Proof. Let x £ Bo and S be the set of all saturated sequences x = x\ . . . Xjy\ . . . y n -jl = %\ <c 
... < c Xj < c yi < c • • • <c Vn-j <c 1 in B with the x\ € Bo, y\ G Bi and x\ = x. Let S' C S 
consist of those saturated sequences of the form x\ . . . x n l, where the Xi € Bo, x\= x and x n = lo, 
the unique maximal element of Bq. Then, for A € &(x) we have 



A i- 



^^e x Ax°| ^ e x Axi...a; n _i 



xeS" 



Now, the e x that appears on the righthand side above satisfies e x = e{x\ < c • • • < c < c lo < c 
1) = e(xi < c ■ • • < c lo)e(lo <c 1), which in turn is just e(zi < c • • • < c lo), as e(lo < c 1) = 1. 

□ 

In particular we have a commuting diagram in homology: <fi* = it We now have everything 
we need for the, 

Proof (of the Main Theorem). The short exact sequences in £j3]and $4] can be assembled into a 
diagram, 



3C*(Bi, 



■ X*(B, 30 »- DC*_i (B , 5" Q ) 



0- 



C*(Bi, IF i) 







where by definition, 0' is the map making the righthand square commute, while it is easy to check 
that the left-hand square commutes. By the functorality of the long exact sequence in homology, we 
have the following commutative diagram 



ff2(Bo,Sb) 



#S(Bi,3=i)- 



H%(V,3) ^_!(Bo,?b) ■ 



HZ 



#n+l(Q*) 



H n {M,c) ■ 



,3i) 



with exact rows. The proof then proceeds by induction on the rank, noting that the result is obviously 
true for Boolean lattices of rank 1. If B is rank r + 1 then both Bo and Bi are rank r, so assuming the 
result for rank r gives that the second and fifth vertical maps in the above diagram are isomorphisms. 
Furthermore, the first and fourth maps are also isomorphisms: Lemma[7]gives that the <^ = -k^ 1 ^^, 
where 4> is again an isomorphism because Bo has rank r, and it is an isomorphism by Proposition [3] 
By the 5-lemma, the middle map is thus an isomorphism too. □ 

The main theorem can be strengthened somewhat: if P is a poset, then call 3~ : P — > Mod/j a 
colouring by projectives if &(x) is a projective module for all x G P. As the direct sum of projectives 
is projective, and a quasi-isomorphism between bounded below chain complexes of projectives is a 
homotopy equivalence (see, eg: lfl2l §10.4]), we get that, 



Corollary 3. If 3~ is a colouring by projectives then <f> : % n (M, 3~) 
equivalence. 



C n (B,3~) is a homotopy 



In particular, as vector spaces are projective we have, 

Corollary 4. If the ground ring R of the colouring 3~ : B 
C n (B, 3") is a homotopy equivalence. 



JAocIr is afield, then (ft : 9C n (B, £F) 
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6. Normalisation for link homology 

For the motivating example, namely the Khovanov colouring of a Boolean lattice associated to a 
link diagram, the modules are in fact graded and in order to obtain an invariant result some shifts 
are required. We record these shifts here in order to minimize the potential confusion arising from 
our grading conventions. 

Let V be the graded Frobenius algebra used in the construction of Khovanov homology and 
let (B, be the Boolean lattice associated to a given link diagram coloured with the Khovanov 
colouring of Example |4] The grading on V induces an internal grading on the associated complex. 
Using the convention that (W*^[a,b])ij = Wi_ a j_&, the shifted complex we wish to consider is 
8*,* (B,3~) = S*,* (B, 3~) [-n+ , n+ - 2n_], i.e. 

§ij'(B, J) = §i+n+ j'-n++2n_ (B, 3~) 

where n + and ra_ are the number of positive and negative crossings of the (oriented) diagram. The 
homology ^^(B, 3~) is then a bigraded link invariant. To compare with the more usual grading in 
Khovanov homology we have KH 1 ^ = H-ij. 
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